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-5c -b n, x j co ffi U . i = 1 . 2. . . . . Llcov^T. x' j = f (x) UT, It 



mm*T v 7T- z <r>mik*®.m lt, /<? u >i \z (mm lt) wmz ns. ti^&ttii. 

g& (o£9q = 2r + l) 7? «fc> ») » C C? r tt. HB & f ( x ) 60^^k L li LttDf UTtl 
<5. i § B co-b >l <r>M L vWfttt . i H B 60-h <ofi, ki^i SB^-b^^i^rflMiS^ 
-b n, <r> {ft£ figffl L T SFS 3 ti S . 
[ 0 0 2 4 ] 

So s k x-. nf^ *t v -r kT^)«i-< * h a *mt>-? ^ to t -r #j jw # as ~* ? h * s 

Oi^xy-hLT, -fe'^t-h vh>tts ^l^f';^k=l I 2 ; 3 I. . . & f T* 
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h *-e*ftfl$BI»T*>* c -6. -t&*?*>; 2 o*>#£flg a =fc ^ b Ic o o 

T 

f(a + b)=f(a)+f(b) 

[ 0 0 3 9 ] 

s j t+1 = f j ( s t ) 
C A <r> m iST- 14 . m ®L f i li , -fe * i ic o v> x <z> -fc n, >i - ;u i: \ff- ii ft 5 . f j <^§« 

ic&ffl 5 ft s <X<J0^flglc 14 s 3 ft £ *b <r> £ ti. mtllic. s j 

« m a jib * l . s j + ^ i cD/X^^flg^^-t^o t -tz>. caic^ot. r-b 
* m<7>miH3*m.%:ffi-Z'it £>nz j ti4. s--tn, * a. a <*> 3S c w- £ m a ft -s c t * 

f4LTv^5. [3 1 14, 2X1 C A*>ig5&*§S«5i*^-*. fe^te =t V^fficoiz>i it. 
Ztih<r>&^<r> (BTttfri&SftTv^*) T-SS? 0 Atl^f ft^ft^f £ 4: 
4. ^iOc):7^CAl4. *aMiJW ^ffia^^-t.S 2 X 1 CAknflift*. 
[ 0 0 4 0 ] 

&l|ffl^f 'yyicfeot, &-b'Ul4. -eo-fe * * - * LT . ff L v,^flg^H-S:^ 

-So -6 -h >V \tm% h >l - >V ~& ffiffl-T -5 Z t VT'B . C A^^ -i -f ') v K t LTilSf 

-S. C A 6* 5t ic f# ^ 2 ftT v^l, . -t % t> *> & >i fr^cryfc^coft 3 o^-^Tft* 

<b AT^^ltflXS i: flx^i" -5 i: . i:LT, -fe * i Ic o ^ T <T) -fc * a - ^ f j it » TsC 

[ 0 0 4 1 ] 
[fR 5 ] 

fi( S ,, S r , S V , S s ) = S,eS r ©S v ^^f^^) 

° ■ '(5) 

[ 0 0 4 2 ] 



m 6 1 



f i (S | , S r , S v , S S ) = S|® S r ©S v ®S 



(6) 



[ 0 0 4 3 ] 

s j ( s r ) it. tE (£) jfi Bi & Jig jj* L , s 



li , -b * i li # «o ttflg* "t . * — * 0 & J; U 'V - >i 1 \t . * ft •? ft n, 



-* 9 OkiV^-'L 1 5 0^^^*S-^fbL/i^^>T', WS^if^-iXTcC A J: title 
[ 0 0 4 4 ] 

2 o <r> >i — £ tt L ft* * o ft <J6 „ -b ^ tc * o T f$ ffl $ ft -5 'U — >i It . -> > 7 >i> ¥ v V t 
Lin - K ft-t S : t 'iti'T' § -5 , o S •} . r 1 J It >l — 'l 1 £ ^ L s r 0 J tt * — * 0 * 
^ i~ . ft t j , t2> • • • • tLteiVb i , b 2> • • • • b Lli, -b >i IZ J: o T 
Uffl$ft4*-***tfc«>Cfllv»4. ffl^co^aoic. t i . t 2 t L !cjhfft 

U> h v -? -b *■ \t . 1 ft* <b L * T-S^" ft*tt It <b ft , b j , b 2 • • • • • b n -1C ft> L 
T x #hi»t*-tt. L + 1 ft* h 2 L * T* f§ ^ ft* ft It h ft -5 o — IC , * - >l • -< 9 V 'I I 



I t 1 . t 2 



» • • 



n 



[bp b 2 



1 • • ■ 



b n lllt.5-z.<biirz2X\ 



C A «ft9J -t Z> frdh iz &m 2 ft h . 
[ 0 0 4 5 ] 

L F SM*>fi^*fflJ Tit. n&m®t*iX®L®\zfem-t Z><»T- . s + = s • TT*>£o - 
<X7tC A^jSMSUi. Hfirtft (tridiagonal) T*£>£o 2X1 C A ICO > JS^tf 

n it . -/u v 7ffim.*m^ t^s .. 

[ 0 0 4 6 ] 
[& 7 ] 



T = 



(7) 



Ti 1 

I T 2 

[ 0 0 4 7 ] 

CCT, Tj kT 2 ii 1 LXL«£lWfttTJiJT*D» I ti L X L mi&ft % X' 3h h 
It. 2X4 CAICOv^T^l^lT^JlJWT^tfcOT^S : 
[ 0 0 4 8] 
[&8] 



T = 



t1 


1 


0 


0 


1 


0 


0 


0 


1 


t 2 


1 


0 


0 


1 


0 


0 


0 


1 


t3 


1 


0 


0 


1 


0 


0 


0 


1 


t4 


0 


0 


0 


1 


1 


0 


0 


0 


bi 


1 


0 


0 


0 


1 


0 


0 


1 


b 2 


1 


0 


0 


0 


1 


0 


0 


1 


b 3 


1 


0 


0 


0 


1 


0 


0 


1 


b 4 



(8) 



t jfei^b j (1 < i < 4 ) 12 ±lfi<7> i 7 IC m. 



[ 0 0 4 9 ] 

2x1 c Acorn^'ir n tt*t»-?*>*. 

[ 0 0 5 0 ] 

2X3CAwflt#lL, C A ft* * - * • 9 h >i [ [ 1 , 1, 



2 ft h . & x ff -W. 



OH 



no, 0 , 1 ] 



[ 0 0 5 1 ] 

C t ! . t 2 • t 3 3 = C 1 • I - 0 3 Ik If [ b i , b 2 • b 3 3 = C 0 . 0 . 1 

1 

sj (1 < i < Sl^lftttS k 
[ 0 0 5 2 ] 
[& 9 ] 

Sl + = Si © S2 © S4 

S2 + = Si © S2 © S3 © S5 

S3 + = S2 © S6 

S4 + = Si © S5 

S5 + = S2 © S4 © S6 

S6 + = S3 © S5 © S6 

[ 0 0 5 3 ] 

ft/Jxn x h 60 2 X L - C A (Minimal Cost 2-by-L CA) : 

ft .W.co T -y 'J y - >• 3 > o T v — J&lc , LFSM-O^ 1 ) ^>f-y3>^A-^ 
xT3 x. K **/JxRic"t* c c k ft*a* Lv^. ID C A ic W L IBJ *i 60 7J a ? 

. 5 0 0 lT-wieTl/Jv3^h»2Xl C Ajb'ffS£ flfzi} 1 , Z ft \t . 3Mf ff £ it 4 

■fe * $t £ S ic -t £ Z k ■£ M ~t Z> . k^^U, *-4ltt. ffflilfJ:W'l>^ l J ^ 

[ 0 0 5 4 ] 

^•£btifc2X 1 C A -i ? >i 7 ^*ao^ fcaolc. IE ft ft 

3tiK 4 t-^-S $ nrzT >v =r m x u it . wt«o k is 9 T£>-g> : 

1. #iff^^c^4 icifiiE^ n^^ii 1 T'coiEi^ra^^fiffl lt, c A6om*^Jii^n-m 

[ 0 0 5 5 ] 

& o T . & n ( 1 < n < 2 5 0 ) Icjut> 7*S')XaU, 11] IC 13 H * * - * 0 C 
A £ ± L * x v ? ~t Ztifrf&Jh L^v^Ji^- (-f-coiifiJ&i^jb*) . T * =f X A IJ » 
^-<75^-;u 1 t'^«it2Xn CA^t^T±^t^„ 7* 

. &oT. tif- C A IS . I^^Ah^^tj, o * 9 . *t^ftv»R(?>JU — 1 -b 

4*(lfflt4. T * =r ') X A<7>«g*tt . nm fF^CilK 4 60-^ 3 ICtf 5 *lTO & . 
[ 0 0 5 6 ] 

L = 2fc'iCi f L = 4lco^Tli. 8^*'IH*)2Xn CAi^ftL^VK 
2X2CA60t?§}tl2. HSi^illff^^^ 1 ) 7 h'CAtNCT-JS^o LfcAST, StV 
^ v x > a* # o co U M < CtT-liiu. 
[ 0 0 5 7 ] 

# 1f flF :£ IR4 4>T-H-ML/2,^Sli. C A ic m "t £ 2 o so Ic o # 6* £ 

a*-r^T 'i- — ^ 0 -zm^zMo'i- — 'i 0 c a t ttf- im. *>-5vmi. -b * -^t >v — >i 1 

£ ffl £ if . ^ - ^ 1 C A k of t£ ia & 0 S^lCAli. * - *• 1 £ ffl i"> £ ^ — <r> -fe ^ 
k >v — >i Q*®.m-f Z^zT^n*) <n*.>\, Z>„ ^ If DP it Itt 4 <o4>T-a5S £ ilfcSi 

li /X co k ►) T- *> % : 



[ 0 0 5 8 ] 

;*r}£ £ t& bj) i- £ „ 

[ 0 0 5 9 ] 

'1 4 + *) 0>-> — * { a i } i fc J: V { b j } j \t . 2 o<0&;£ "7 n -fe 

• - ^ > X { a j } j £ -5 "/ n -fe * tt . ^5* lc J: o T fF <ffi 2 *l £: ^ & < k ^ 31 

• ^ - r > * { b j } i t^^tS^n^xu, M6»^«f US ICHW oT^T*>*^v^/giSB k 

[ 0 0 6 0 ] 

• v-^>x{ Ci > i = {aj ro+ j b j > j a. fB.tr air ®\zmw*i mx- $> Z 

[ 0 0 6 1 ] 

± se *> » «fc tia , 7 > y^ttiffttfc ck v©jspnr^i«rjg»i*'&-ts » 'M ■*-•/*> 

x - y > * * £ *fc * T IB 7j 5£ ** ffi {ft m^'tkMVXT <r> *t y 7*^#tf : 
( 1 ) aflI4-fe* h v N >ta6-Sv^fcT-^o-^%flgffl LT, pffS^)7 > T^iftttfc 
=fc V^SB £ *i USB «o < k % ) 3 £ fl*. £ + 'i co - ^ > 

(3) ±afi2o<^Wffe:x-^>x<^^vh^mod2<7>fn£:LT. iltLT^DSy- 
[ 0 0 6 2 ] 

ixic. #japnr^B*ja»i**-t4igffiiia«x - *-z±i&-tzm 1 * £g 

B <?> — flltc o u T Ift WJ tfJ8P^^*/g»!<7>lftffil£LSi' - ^> x££/£^-.z>;g|g<7)fcd6 
<7) 3 o <o ± * « «K ^ jj| tt <X k 0 T*>.-5 : 

•laifc^^^n. net^y 3 >fe=t 1 tif^^ias 2xl ca; 

• m 2 ic $ ti . ^2 ( i¥$hic k l t it ±ie -b * > 3 > ^ \z m t m s $ *i ■& 

2D-CA;feJ:V 

• 2XL CAfeJ:^2D-CA<) s 'b4i:5y-t>x»^7 K^mo d 2 <?> fa <S>> 

[ 0 0 6 3 ] 



[H 1 1 



L 


2 x L C A j±« 


3 


12 6 


32 


8, 13 


64 


1, 4, 46 


96 


5, 10 


1 28 


2, 226 



[ 0 0 6 4 1 
[312] 



;u-;u 1 5 


S U (t+l) = Si-Li (t)® Si.i-l(t) © S l+ 1,i(t)® Si, j+ i(t) 




Sj.j(t+1) = Si-l,j(t) © Si,j-l(t) © Si+1,j (t) © SLj+l(t) © Si.j(t) 


7 


S U (t+l) = 1 © Si-tjCt)© Sj.j-^t) © s i+1J (t) © s u +i(t) 


;u-;u6 3 


Si.j(t+1) = 1 © Si-Lj (t) © Si.j-l(t) © Si+i,j(t) © Si.j+i(t) © Si,j(t) 



[ 0 0 6 5 1 

$111. *S $t m <r> ft S£ <r> 2 X L C A*JffS-r*. $4>^^>H 'Mi. ir<7>-fe^6*^- 

3 1.2.6 

U . 2X3CAWi-i-<ni^it. o £ 9 . 6 o -fc * <r> C A lc o v> T <0 A- — A, • 
[ 0 0 6 6 1 

[[tj. t 2 . t 3 ] . [bp b 2 . b 3 ]] = [[1.1.0]. [0, 0, 1]] 

r l J it . -fe * 1 » 2fe*if6wi--^ 

[ 0 0 6 7 1 

£co 2 D - C A*<£ffl"t 3 *Ui . — /Xtc (2D) ^8X8 <7>I£#J lcM;c ^ftfc 6 4 
•b 'Ki 4 "b * 5 . 
[ 0 0 6 8 1 

s j , j ( t ) a . mm t . i . j = 1 . 2 s ic. c i , j ) £*-r <& 

2 D-C AW-b4^ffi$^ti:tl.„ 5 tl 5 2 D - C AT'U , t'UJ< i2T4xb 

tiS * - * co 7 %<r> 1 -o lcfi£ o TMSf 2 ti-5 . ft* 2 D-C All, m2\z^k-f. 

[ 0 0 6 9 1 

13 3n. ^c^B^^m i omMmmiz * &mw.<?>ms.w&^-t. *iiu. 2d-ca3 

10. 2 X L CA 3 2 0. 2 D - C A -b * JtJ 7j fc =fc V mfc-t -5 2 X L CA-h^iH^Jco^ 
v l-Smod 2/)Hl^ft'5:7/)nl^ 3 3 0 - 1, 330-2 330-n. £ 

u±f&2 nrznffaW<nmw)Bsm%mw<r>m<ii$L®L -> -t> a 3 5 0 £ & ^aMc . m 

o d 2 dollIiSt ^' 7 7 t t 5 7 7 t 3 4 0 4 1 1 5 . n&nMittil&i' 

[ 0 0 7 0 1 

£> £ IMl . — )? "? X.TV3 2> V 9 mm.\Z J: •) ISt -5 3 k *>*T* £ & . 



[ 0 0 7 1 ] 

El 3 lc^£*i rz^ms. it. WT^J: 7 tclftfp-rs. 
• #] Sfl ft : }*i:Lfc^> 7a • \£v V <r>-y - T > * % ffl o T . ~t ^ T -b £ #] ItJHt & 

(1) 2 X L C A 3 2 0 * 1 -f 9 >i$}}ft2 it , -f fiO £T <0 -b ^ £ |gff "T -5 : 

(2) 2D-CA3 1 0*l+'f nftff$t> -e^^T^-b^^MSf-T-S : 

(3) 2D-CA3 1 0 <?> -b * t Wft-T -5 2 X L C A 3 2 0^-b4 7 h f mo d 
2 »d H £ * 7 o 

[ 0 0 7 2 ] 

YK<?>m s it. *mmnQmnnm& *uft?}i/ > ^mwnm^ntzTmnmmtfi-z: 

[ 0 0 7 3 1 
[f!3j 



c A-fe;u& 




128 


2 64 


160 


2 96 


160 


296 



[ 0 0 7 4 ] 



m 2 <7>mMMm : 

-4z5£W<n%5 2 <oHSteJKJ|grc £ ft It . ABg-if (stream cipher) ^ ^ If f -5 » 

c^j^^-t-o -v * -7 r 5 >) $ ta. zfth<r>mm^* v 9 &s«m 

7Att^tt« ^v^flfl^% LTJj ►) , HffllfH^SEitWTii. # IS Sfc IB 
■so ^ fir h 9 =j 7^<r> -b a, t— h h xclo'uxv^ / ^H)^ff^Sgi07 r 5 >) it. £ v^igffl 

IC £ iff -f > ~f ') > > t- - x 3 > tf;UT7'J 7" - > 3 > ftjift IC *F31 fir s 3b57 r 
[ 0 0 7 5 ] 

fc»lT*4. ftftT.fifi. # # fF 3C UK 5 T . Z<r> V f v 9 ^<T>%\ £5-5- jb*«^ 3 ftX 
[ 0 0 7 6 ] 

L 6» L fir )b*<b . -e tf>SRSU:flX *) ffit? Jt#>l=g 4 £ T 7* a - * ^tl^-t 3 C i: IC £ o T . 
llfttSCtii'iSU^ Mz.lt. -t'l Or— h ^ V > ft) ffl lc S o £: * h -J - ABf-sf-ic 

oux> ® t7j & #§ n$ -7- a -j 9&n*rzibizmrz%7 u - a -7- ? 5 c t to*m$. l 

[ 0 0 7 7 ] 

i'J J® 5]- fig fir -b * h v h > ( C C A : Controllable Cellular Automata) : 

*-b ^ x 3 >T-tt. ^« HPXltt 6 Tffl^d n/i. <M 9P «T ffi 4 -b * (CCA 

. C C A <r> ft * IS S'J -T -5 ih iz o < Tid^*i:ouTSIUlc£ftt4 5 
• ^#6 : C C A tt , v> < o ^<7>-b * <7)®)fF ( £<?> J: 7 lc -b * <t> ^ flg 6' & ^ >v T-WWr 3 



fiiti-) t * M » "fi -9- 1 * o T©J8Pi-5 c k )b*T-S -5 C AT-£>3o ^ — *(WiHi^k 
IU*$lc. -b^SOP^-^-ttR OMCftKJt S Jbv *> S VMS C A iz «fc o T -5 z k *>*T- S 

• £ ift : -b >n>* . -b^ftijap^i-^Tftijapsn**^-, ti a p «r -fe ^ t- ^ ; * 7 t- 
ftt+nu\ * na g # -b *> <& . ccas, 40 p bt ^ ft -t ^ *? «* v £ # -b ^ a * a- *> 

■ttT*>*. ©J 8P of i6 ft -fe ^ *f * V 3S * -b 3R ^ tt » n,-;K8l8P-n-^*1r L*#*. 
[ 0 0 7 8 ] 

(M 8P nj" 66 ft -fe * Di fin* . -e <7m£«o -b * fflfflmniz «fc o T 5 ft £ . ftUPnT^ft-b 

'lit. ) - v ;U £ -t €> ( -b n, mil $J fl ^ ** 0 T £> £ J§ ) . *> 5 T ? t -f ^ ( -b ^ <H 

Pfi i T-abzmt,) c k s. (ty ap nr 66 ft -t 'H>* ; 4*6-, mu 
figft-b^ te * *>fif» n-s a. (law^ - >i mwm^te ± v-e<7>i£m<7>^«g 

lc i o T ) ii £f if 3s 9 T* 5 . 4!l P nJ" £6 ft -b ;u ? ^ a 7*ftif£-, SO 9P BT 86 ft -b ^ 3s «k 
tfo i£ f ^ <?> ft AS <?> if S , v» < -z> tbfcdh>bri rz$f] ft \z «k o T^S^ ft£o 4(i§fl5r 
^ft-b*45«kV^^iaf*Iciiffl3nfciftffttffl3iL»*. f-dbfedb •bftfciftfr i)* fflWafm 
ft-b ^ ^^flgfhSK:^W-r -5 3 k ic ft -5. . 
[ 0 0 7 9 ] 

C C AOffimi*. -&tfTL<B3«?)-b***-r*. M (M ^ L) -b>u tt. 4"J P °T 66 4 -b ^ 
T-f>^ 8l«t'HlS*t't'7fc5. 3S*-fe'Hi» -f ^ u r => u^mta -b 

^ T- £> -5 . LfcA'oT, :wCCA?tt, >\> - 4- M 9P M *J V 3s J: U -b 'I- 4U iJ \£ v V S 

. - * 40P tr -v h *^r'-r L-t*^^B^7ApfiiCA (pca) k it$$ l t . 

C C A 60 j6 fin =i A h a , M -b 4 ffl P tf <y h T- -5 . C AS#+(c. k co n, - *u & . S ^ te 

«k- V ft!l 8P rT ftB ft -b ^<?> )R ^ ± T ffi ffl "t ^ # *^ * - 'KM fflUs ^ 6* i* £ L , -fe 40 9P ft ^ tt 
. *0ap fi6 ft -b 'KOtt fig So 
[ 0 0 8 0 ] 

CCA<?>(fe!)jiP5r^ft-b*^)ffiffllc«k*>. f tifc7'D77^Dri!5:CA (PCA) ( * - 
4 4'J P H ^ fz ft 6* W tE -t -5 ) £EBU-f£= - B SOP^T^ft-b * * >\,<F>W)ttb-"R 
fettitiM. *!iaP5r^ft-b 'i v t -f > rii . CCA^ttlta^tS. PCAtCC 
AT<?5«ia^«.t:li, CAIM, ») ^-lO^^T «k 0 Sttlc * * fcdfclc . C A b 'Hco 

s P C AT-li^T^ti **l3Sft«Ja** L . . m h iz C C A 4> T li » fW 8P HT fi6 ft 
-b * co *ft 51 ^ * -b 'KJO-e 31 k[BjCT*liftv^kv^7 c 
[ 0 0 8 1 ] 

loiti <r> c a m m ^ s *> fe^^asKfflLTijiv^ mx.it. ( o s 

*) & m<n ) * it fin 3 ■£ § -b ^ ^ T =k 0 # < <r> «flg* L 9 » * tt § -b * <?> 

* - A, • "t — ~f >i 3 itfz *) -? £ Z t X-3b h . =i A h ^J^UDT^gT-tJftotfOT*. ir^O 

-H'fcfr. r_ li K ^ x 3d v^t Mv^co 7 coitW. L * - ^ • t— 

**T-§-5J:7tc. C A -b ^ cO^cflg^^Jil-t -5 X - A 3 tlT ^ § 0 C tl \Z M o* v> T 

. ilff + lc-fc*ttJIB*IC5S"t* C £ 5 C A- C C AcoSf L ? x li . ^^fF^cSR 

6 T-Jl^ 3 tlTv^ 0 -e<?>0f^a, I^^4f5r7> y^ttfal^i^wt^T-fSC C A 

[ 0 0 8 2 ] 
[ 0 0 8 3] 

±ii<7>J:7tc, -b ^ *ij P it t 0 T- *> ii ^ s 4iJP5TftB4-b ^ lia£-^-b ^ k fB] c iftf^^ 

kSo — ^, -b ^ ftll fflHI -f- 1 T-ibSH-S-. %'JP5j^4-b'Hii^ip , )S^'bti/iiftfF^^^f 
o * *) . y - ;u 4if^-ic -e 3i*^f 4 7 ififF k ii+iit L» & . etui, t^t^t' 
4^^-. §!JPnTftE4b ^ ^ff 4 7 iftfFfe*. (MaP5Tffift-b'K^1f < tt*i*ffi-t* c k*igi*-r 
S, 



[ 0 0 8 4 ] 

t * t * -?\z <* n tz m w °i m & -t **^ff t s-siktmaiiaffu. CAtti^a-b^ 

collie, f co«lB§j|^t§3i:-r-*)4. affile, ii^ii 0 . * <7>3£l# ^^SS^ff® <* 

n-s„ c <?) is m w uf m & -t n, a , ? o ^ $y w or 66 * -t t of « ti § . y^r/o^sy 

W 5T SB * -fe * *j =fc 7S*-b*waA^fctt"efc5 CCA li. WTT-ttC C A 0 tif i:. 
[ 0 0 8 5 ] 

<m IP «r 4 -b ^ *«t * t -r -ft a tifcii^-. ? >r f 2 <r>mw°sm%~*z>i' £ 'ft •? . -e^s 

2f#ra#ti. C AtfStT'n -fe A<?5^lc. ^ -i + 5 v ? tc^fg^ *i S . 7 -7 2 <o |ij gp 
orflBi-fe^ fcS*-fe^ k<?)iia*^-fci±T*>* C C Ati, C C A 2 ifcttaSfffPSC A (N 
CA) i: Dp lift -5. -5- eojffi{£^^#ifj<Dfc#>lc C C A 2 It . , t^4P C AC J: oT^i^ 

[ 0 0 8 6 ] 

tt * AO w -r z rzib<f> i mmttffi-&5-z-2> c a £1*11 t^mm : 

• tftftftte ( 5 > 5^ 14) , 

( 2 ) IS 3£ ffcT" ^ =r 'J X U £ IC m m •+ £ C t IC £ o T , mm I o -v ? ft t] i, - *r > 

• «^3nfcflfc#3ftfc38v>fflmtt:K» fFXltt 8 J: V ft ®C W 35c «E 

[0087]' 

[ 0 0 8 8] 

• ^fFlfciiK 1 *?«fc If 6 li. C Affim^faffi LTv»2, z *i <b li , ffititt 1 1 T'f 

+ x - x^r^^-t § 2 D - C A (2 fcTL-t *t-Wh>) «fc V C C A (&J8P 
BJ^^-fe * h H > ) T-^^o i4tt7-(M-h' (DIEHARD) f XhitLT&btl 
T l"> •£ o 

[ 0 0 8 9 ] 



[?S4 ] 







y u- K 


1 


Over I appi ng Sum 




2 


Runs up 1 
Runs Down 1 
Runs up 2 
Runs Down 2 




1 

3 


3D Sphere 




4 


A Parking Lot 




5 


Birthday Spacing 




6 


Count the Ones 1 




7 


Binary Rank 6*8 




8 
9 

10 


Binary Rank 31*31 
Binary Rank 32*32 
Count the Ones 2 


I IIS. / J w 1 1 


11 


Bitstream Test 




12 


Craps Wins 
Craps Throws 


■ 


13 


Minimum Distance 




14 


Overlapping Permutation 




15 


Squeeze 




16 


OPSO Test 




17 


OQSO Test 




18 


DNA Test 




18 


Overal I KS Test 





[0090]. 

• si i izm^ztirzs m i tpx-mi-r hnrzft fe<nm-&^-? z m 1 <r>%m.mm<r>m.m\zis^ 

Ti&£2*if-2XL CA 

• m 2 lcft^2 m 2 \z £ rf k-> tz WS 1 <r>mffi.r*m<r>W.W7:-f§%.2 tifz 2 D- C A ; 

• W 4 b \zm^2 tl. a 5 + T !|f S $ tl C C A ; «t V 

• 2 X L CA. 2D-CAfcJ:^CCAI)^SSrjt4i; Jy-^>X^)^'; hSmo 
d 2<7)a-tf60/i^<7)/inSII = 

[ 0 0 9 1 ] 
[SI 5] 





1-10 


1 1 -20 


21 -30 


31-40 


41 -50 


51-60 


61-64 




0110101111 


0010110001 


1100101011 


1101111011 


1100110001 


0001000000 


1111 


•tz;ustg 


0000111110 


0000011010 


1111100010 


0101100111 


1001010111 


1000110111 


1101 



[ 0 0 9 2 ] 



mm £ nfz c c Affi&itm 5 Tft S£ *i£ siift (jifbLfc^g mmmit 

: evolutionary multi objective optimization:EEOO) r^^'j X^lc J: ^ Tf^ti 

tfT-is. r i j tt«iW5rflB*-fe**^L. it. *3tfTtt. r i j ac c Aaj^ic»-^ 

-5 -h ^ ^ „ 
[ 0 0 9 3 ] 

121 4 li. -^HSfefl^Sitfo^^x. c C A£#t?:£M & "^n -y * fli ii^fll*^-*-. 13 5 ( B 
) li. C C A<7)^MiS^)-i^^t. 3sfc, 13 5 (A) BCCA4»lfit5tJH-f 

[ 0 0 9 4 ] 

0 4 T-^tJ: 7 Ic, *^Sfcfl?flSTlJ. C C A 4 0 0 IC o T 60 H - * ©J ffl) i% ^ ( >l - >l 
mil ffll n - H ) is J: U -b ju ft!) ffl 1i ^ ( -fe * ©J 9P *7 - H ) 6* , 2 o co C A 4 0 1 , 4 0 2 ic J: 
o T SO * tc^EfiK $ ti § i: Mfe-f £ . * - * $ij iSP ft -sf £ £ f -5. C A 4 0 1 li . >i->ufflW 

CAtnftiti^o ■fe^fwaP'ri-^*^^-r*CA4 o 2 a. -fe^ftoapc a fcpf arns. 

[ 0 0 9 5 ] 

0 5(B) T^tJ: 7 IC C C A 4 0 0 li . «Rli*>-b4- ^ - -v h 5 1 0 - 1 , . . - 

, 5 1 0 - i . . . . . 510-j :te«ky5 10 — L%#A,?v**. * $J IC fc 

v^T li . C C A 4 0 0 L fll|<7>-b i$f LTtel, M (M ^ L) f@l<7>-b 4 &*ft!l 

ffl) «Tfi6£ -b * ( #J £ ti . t*iivF510-i. 510-j) f*D, 85 9 -fe 4 6** 
*-b^ (#Jitt5 10-1. 5 10-L) T*>S kffitSLTv^. fliO li of (IB ft C A -b 4 a. 

-•vMi. 0j£liH5 ( A ) T* ^ "t <k ? Ic, t*5101 ( 4 <o SB li . -b * ffl ffl ft ^ if 

± v * - * mwm^iz j; o Tftuap $ tis ) £ £ -t * #t as * xtj-t zit-trxnimM 

8 5 1 0 2 *tt LTV* 4. 
[ 0 0 9 6 ] 

CCT\ * * -b ^ li . t^T^n^^Sfiii-biT^li, L /z -o T . ZiOCCAIC 
li . 'U - ffeU fSJ tr -y h £> J; V -b * §0 P tr v h *'i>S. 4 — 4 ffell fflfl y h % 1r "t 4 . L -b 4 
^)^D77A^iiCA (PCA) fc it He Li; C C A <r> iB /jn n x h \t M -b 4 ffl ffl V v S 
T*>£. C A S 3£ * ic , ft!) ffl] fl ^- li . ir<7> *• - 4- * VMflP HTft6ft -b * ±T($ffl "t 

i*>»sti. fimmm^it. sy §p ^ * ^ * # «g * at ^ * . 

[ 0 0 9 7 ] 

§ * -f ? ;u x- v CCAt*C3V»T*)*-* ( -b 4 ) ft'i 8P ft^- co tr v h IB A & 1b H It „ 
>i- >i ( -b 4 ) ffl ffl) "7 - H £ ^ $ n 4 . 4 — n, fcij 8P -7 - k <o j| g a . C C A 4 0 0 <t> -f ti 
ti^T-J)^ — 7j . -b^^ijffl] i - H li » C C A 4 0 0 <P<r)fflW^im%-t>Kr>$Clz 

[ 0 0 9 8 ] 

C C A 4 0 0'W7>->7y-y>7>a v }X<7) J: 7 iCl&Hfl £ tl5, My-h'feJ: 
»*-*tt, *nh*WMit~? Z>rzdb\z. >v - >v ft] ffl C A 4 0 <K -b 4 *J 9P C A 4 0 2 
=fcD f CCA4 0 0-\A7j;?*l-5. C C A -b >V lz o w T » A, — >V is ± Zf -b 4 ffl - K ^ ± 
f8.~t & fz&>\Z . 2 -oomfflC A 4 01. 4 0 2 *', CCA400 i:|a]#j LTffftti. & 
*Y A 9 >\, lz fcoT . C C A -b a, hu <?) ^ m is >i — >v/ic >\, frJjU n — K li , CCAt* 

60 3afi^^tflg**^-t 4« V* < O ^<?5 c C A -b * CO ft ^ «J I J . aiT^tT V V is -T^ 7> 
[ 0 0 9 9 ] 

^fF^Ci^ 6 Tii » ift««b*lfc4-**JglRLTv^. #if#^S:r^ 6 TfUffl 5 tl 4 4 oc^/td 
^ * — 4 li . 9 0 , 1 5 0 . 1 0 5 is «k 2/ 3 0 T 3b -5 . A, — 4, 9 0 is J: V 1 5 0 1 1 

, CCA* -4tLTf$ffl2*i-So Zitilt. l^vhPCA 9 0 1 5 0 k« it 18 

^ § € ic "f -5 c 4 - 4 3 0 li 4 - 4 M C A + T- ffl 5 *l . 4 - a. 1 0 5 li -b * ffl ffl C A 
+ T-(£ffl ^ cnb2ow^-^6« > Dp 5: it 7 ic i -5, t . iLSt^^TS^^ 

co i: S^tlTV^S ^^>T*>4. ftfc, 6 4 co -b * * M z. fz ft ft ft M 6 Tie^ • f$ ffl $ ii 



fcC CA ( C C A 2 ) IC fcuT IS . 3 5 <r>U\ffl^mt£ -b * feJ:V 3 5 60 ttS 7J -b * •) „ 
2 0 tt frj WnTdBft-fei'T**. 
[0100] 

*fftlfl«)*l5S6fl5J»lC ± 60 ti 35 "7* n y ? ( 3 — C A) CO "7 r 5 *£tf^H 

i'lffltsns. *^Ett. ffl » HI" flfe ft fll W * * * * , §^ffl±^'PJ^figftii5n a Dm60)i|fim$: 
[0101] 

JHSB(S4 3-C A«*^n"V ED6C^-t. *^Htt. 2D-CA3 

10t. 2 X L CA 3 2 0 L CCA 4 0 0 t, 2D-CA3 10, 2 X L CA320 
biyCCA4 0 O^'b^jrtfC-t-S^^aj^j^otf v h@mo d2ftnX^fft'7/jn^iI6 0 
0-1. 600-2, . . . , 6 0 0 -nt, 4lSLtlS.Ilfl.mSy - V> * 6 5 0 
*{B2j-**fc»lc. mo d2/mSSfSg**^v7Tt4fc«)tf)^77T3 4 Ok. 
t«. 

[0102] 

$ «b \z. *mw.Bm<?>nm.-zit . 2D-CA3 i ouj:v2xl ca3 2 oa, >i - 

*iiC A4 0 1 J; tf-b JiffilflP C A 4 0 2 k L T -e ft * ft m m -f Z . W v**>£ft8\ >v 
- >i ffl H "7 - K 6 1 0 is J: V -b n, m SP r7 - K 6 2 0 ti . 2 D - C A 3 1 0 is =fc If 2 X L 
C A 3 2 ■ 0 <r «b * ft ft ± J5& 3 *l. El 4 =fc V El 5 T'^ 2 ft -5 «k 7 lc -b * is * U >i — >v §0 

mmv> c c a 4 o o \zm$z ft-s . 

[0103] 

06lc^3ft£:£^Hli> 131 T 60 «fc 7 tc i J if- -f %> . 

• %}M1t l L fz *i > ¥ U - e';F^)y-^>XtffluT, ~t ^ T </> -b * £ #] JtH ffcf -5 

• :x - r > : 3 - C AtSi©60^E60&-* ? 'Hi , U5tf)^f'^*#t» : 

(1) 2 X L CA 3 2 0 % 1 ■* >f ? ^fftf^S . -f 60 60 -b * * M$f "t S I 

(2) 2D-CA 3 1 0*l + O*Wftdtt, ^-60^T60-b^^Hff^-S; 
( 3 ) 2 D-C A-fe'Mcl-iv^-C C A*-*fl|7 - K*4#fe-t* : 

(4) 2 X L C A*z>HzmrS\,^rz-tzJimW7 - K S^^ti ; 

(5) CCA^1^04iff$€, ^«?)^T^-b^*M9f"t*:fe«kV 

( 6 ) *tJ£-f * C C A* 2 D-CAfcJ:V2XL C A t ^ 7 h im o d 2 *lttf 
ft 7 , 

[0104] 

^6ii, iffl^ntcAt >l <?> m%t a z uftti~> - *r > *-)*iw<r>'&>hnrzTm\c & 

[0105] 

[i6] 



feB3£ftfc 
c A-t;u& 




128 


p 64 


256 


2 128 



[0106] 

m 3 <r>mmmm : 

&m.W<r>m 3 <oHS£fl?flgT-tt. Bg^-60jftfKiL5Cx-^> (^-af 'J-i,4)S 

B) tf)7r ; 'ili, 'J — uvg^nWLdMs ck^raii-r^-ry'j 7- — -> 3 > £0 y> ic }j§ 
£ ft *mmr>m<n 7r ~ -Mi, l^j^t-b^ - v^r-r^HJBficitt?. *^Mmm<r>* 



[0107] 

ttfl$7'*/ f> ^fe «k ftBB^I § ^fllcSo* < 3, <o T* £> £ . 

[0 1 0 8] 

commit. & < mmz nxjj *> . m 6> ft fzass ^<^o«*fi*S3Ss*jj: v^--^. 

tf>o<o*?Mi, t'it-h?h> (CA) lC^o*<« 
[0109] 

7c ❖ . tit-hvh> (ca) a . i £^§y<7>tftiH£PX-t a £#>ic i 9 5 0 

|/]<frlc y * > • ; -f v> lc =fc o Ttijg2 n/h. C Atc^o* < Rflm»fE±gg (PRNGs 
) lc o v> T ffl 'fr <n JS ± It . <7> l£ £ =fc v** + — V m^<r>tzibX*3b *) CAfl 

>b <7> iff 14 <T> tz #> . A-H^iTtT'CAt-f^^'J ^yhtiZtd', ffcc^t^^ J; *) 
fSIMc&S. CAIJ. £L$Cx-^>x^. Mffifr Z> ^\t >< 7 V >i cd ^ -f ft & £ Z 

k *j* T* § & „ 3SR§±, S k A, k<0 C AT-tt » <fc *) 2> fzihlz . -> - *r > X 

^£ 9 U >u lc£f£^- 6 . 
[01 10] 

o^U:tli'T-§^. & 8! ic Bf * ^ -v -f (s*ff * ? A, ) -b^t^flgco^Mtt. 

— *,\z&W L , Cftli kfiffiC Alcov>T> * <so k 5£ f# tf> 3i & «o 1* J»8 H # 
*> -5 „ tiTH vK) tt, n iX 7C T -5 ** , n = 1 , 2 . 3 **f? ± f£ 

ffl2ft-5, XORtiyXNOR^-'Koa&^b^i^^CAfl, fjnv£ft (additive) 
C A {ftm fF^tffi^ 3 ) k of litis. C A -b * **^T [a] c * - >MC & 7 Jt£%. C A li±3W 
T* (uniform) *> •£> k IT 7 ; 7 T* & J# , ft li ^ i*J — (non-uniform) *^ *^VMJ 
v K (#^fF^Ci^ 7 ) T*>*. CAIJ - M<7>-b * (ID^t* is X <7»&<7>-fe 
jt>*5vMc»^UTv»*iS^lc. mnm^^-C A (PBCA) ^ikf 7. CAli. 
S8Jgfl<o-b;Ht>*. ^cr>& (fc) -bn- (#*f ffXiK 3 ) <7>*lc}#M£ ft£Ji£-lc. Ji^tfcS^C 
A T* 5b -5 k § 7 « 
[0111] 

*-SKl-t^ t - h 7 h > (Additive Cellular Automata) : 

C A <r> #S lc a : W * 9. .=> x a . G F ( 2 ) lc It £ *§t C A * tz It Haft m C A T- *> S . 

fccoyim*±!&-t si^iiJb 1 . xoRi/ittXNORflrieittffiffltii^, cAiijna 

fiCAftikf 7. iB^CAtt. *Rfl^^*Kt«tfl8*8l« ( L F SM) <r>n%.%MX' $> Z> 
. f^TwLFSMtt, GF (2) <z> ± wjB W tc =k o T - 16 ft lc (u n i a u e 1 y) m t> 3 ft 

[01 12] 

X O R "MMtztf-Zffiz. Tz L -b ^ cr,-'tK7tm ; &m C A IC o o T It » TT-tj^ $ ft^^ff^vIK 
^6*, C A^!t?^o*tt|#s z k ^NffF^S^ 1 2 ^ + ? iiTv^ T tt . LXL 

co^flilJ. ?iJ-<^ h ju k LT2t;b 2 ftSBl&tf) C A«i<ocw- iXvIS^ S 3 k 
lc «t ») ^fefiK ^ ft -5 . vHKli. iEStT^JSlT'tl,*'. ^ * ft T v^s finS « , €y^-i2 
^•tfT*>-S.. x (t) t §@<7>uf m<?)*- h v h >c7)^cfli?:^b-t^J -< ^ h ^T'*>ftli 

x (t+1) =TXx (t) 
C A^IU^^JI^^^ -J 5 =h ^ 7*=5rli^-. -eftlifi^c^C A knf litis, -e <r> i 7 =Sr L 
flM^-b a ^tb^r^CAli. ^0 ^. fl J*r^§ . il^^ ^ * T 2 L - 1 <^^ng-t ^ T 



[0113] 

U^iX&LlcooTli, 2 L ** 2 ^fPJ (lot. 2 L ** 2 <?)LFSM) W^ii'^ 
2 L ^L#Jl^*ztf-T*£>S<7>T*. IX <so # i£ a* *> S : LtUFSMt L X L ft ?'J <7) lc 

[0114] 

LF SM<7)@f 3 tail < fcU7<oi2. fr *U 3^ I? ffi C <fc *) * ft 

SM (CA^)i7^) 4Iol+5;ktt, # J|f ff :£ iftl 3 eo 4> -CWSft 3 ft£:ll!ST-*> S . 

[0115] 

7" a r 7 A offtg^: -b >u :* — r- v h > (Programmable Cellular Automata) : 
*-*901fJ:»A-Al5'o co-feg^^tt . 5E f£ flc f? tt ** mic 1 o<7)fiSlcfc ; 

iiitl£tl>Ci: < J:oT> S&SBfd^'r-yVk:. ^ - *• 9 0 <fc V ^ — >v \ 5 0 
7j£l5] c -b >Hc 3S Jfj -f £ c t fX-B So ^<r>tztt>\z. LMco-t'i C A Willi. 2 L <IH<7>C 
AEItlffitStftlcUffltiZhjb'T'Si. ffl c «ii ± * C A K H ( * - * % 

sjfts-fe* ) ^mm-tz z t it. * -f v *-&mw~t z tftc $y $i t& n ^ & m l 

T^fi^LlfS. R OMlctefllS ft (M 8P ^ n ?* ^ A 12 . ftjffll^: T 9 T -f 7*|c -f £ 

«•> lc f£ ffl "t -5 w i: a* ? § -5 o ROM7-H«if SWhf;hwi ( 0 ) ^ fig 12 . i If @ <0 

■t * * m» n c * cmo . 3 <7) £ 7 & wit 12 . r^^ii-b^t 

-Kvh> (PCA) i:nfl2ft£. 
[0116] 

& o T . S ^ - ^ ~&Mf&-t h -b * S£ 9 1 ocD&fp»£ffi LT . * <r> n, ( 4, - 

^ 9 OiivMJ^-'U 5 OfiO) iclfflti- ti'TtS. *-i 9 0 ( 1 5 0 ) ft 1 , i 
gg«o-te'Hcaiffl$ft.SJt£-, n -h ^ P C A <r> Tz tb <r> n tf -v h ffll "7 - h* 12 .. i § @ <?> -b 

*<?>±lc0(l)**"t*. 
[0117] 

tit-h^h>lcao'< fim£L»±/£li : 

*HS&ff2<!ia*iiffl i? ftS C A^MfttaSC^^il (PRNG) 12. ffl A, *#IfT* 

of:. fF^CSK 3 12 . ft^W C Ale J: oT±*S ftfc't W 5 > J^Atti 1 . 

0>-74-\!,l*j9.i,-7hl,iSZ*9 (LFSR) &ft!UC E<fflV^tlTV^^aJ: 

1 'tit < =k^of-Ci:^^LTv^ 0 
[0118] 

W.®L<7>t&$:T'lt . 5bSPCAt|B]^lC-iX7C<7)(l-d) CA PRNGt>fft§i&£ft;t 
. La^L&a*^. Cft^a*. SCv^<oi/^7>^Attf Xh?:Ib5:o<7)T\ 1 — d 
PCAT-t, 7 > 5^tt n a nMt2 . ^^icttlfJS.TSSt^Tttfirv^. 
[0119] 

C Aco 7 > 5^tt^3c«-f S /caftic. < o a-co-b * lc . -b * ffeij PFI 7]u £ -5 C t lc 
J: 9 . 1-d PCA*J|%L, ft^C A^^SS?:©Jjap-rS7'^a-^6*^S$ftTV^ 
( ^ « flF * lit 6 . Sno«l.-t:i2. $ ^ lc $ ft T , SffitgCA (NCA) <?) 

4 o . 1-d NCAlc|f57>$ f i,ttf xh^ia, -?-ft^a*l-d PCA 
J:ni^:U¥L/:. #<ftfF:SC8i* 6 Tli. 1-d N C A U , x K 

SH<7) /< 7 ^- — > x $ x-MM L A-. 
[0120] 

ffe^. nmtLx. ca p rng s<7>'7> ¥ fi.au w 'ft £ % iz ~? fz &> iz . mm 

atR^fiRlc-^7C<7> (2-d) CASSffltiTyu-ti'ieSftt, ^««F*iR 1 T 
fcCtMig^iiTfe'), Cft 12. miST-12. '< ^-t-S^^S^Sil^T x h g?T-*>-2> i: 



- d N C Ale PI m "f 5. Lft-L, 2-d C A <?> tHilo S ti . 1-d C At tt$$ L 

[0121] 

jS¥. GF (2) l^iff^-fe ^ t - h v h > IC STvi 2 o ^ ^r - X h 'J-A£/£g§ 
( R OMte =fc^2 ^f-yP CA^ii^/iP CA i: itiiz ) ft*. ^ tl h <o 2c^tt##r ( 
security analysis) <?> *S * i: ±t Ic . 3Mf fF^iSK 1 4 ■+> T-JMH 2 ftfe. 
[0 1 2 2] 

mm<7>c Awrnvtm^nffim-t znttb*. #^fp^c^ 1 5 ^T-^'otiTv^. gf (2 
sor) ^tutsifiT^^'ixAi)', nnn^cm 1 6 ^x-mmz nxus. 

[0 1 2 3] 

2^f-yPCAifJ:VROM*fi£fcPC A <?> »l S ^ It ^ «f li , # *l HF * SKI 7 
±r«kZM 8 <r>t£T'*ii<?tim j &2 tiT is *) . ZZX-. *> £ of ^ ft? <^ & gg <t> z ft ^ <r> x * 

- < -o jt>*«o flfe SI ft* . Bi-^5:60A<50S[^ (cipher text only attack) tfi^LT, 
^SESftTo*. -f Xft*. ^<7)IE5tiO^ $ =k 9 m L < c t ft* 
^2ftTv>£„ InjCii^li, Jftfrl^>¥3:#:^ (plain text attack) £ Ufe-t h rFl£ 

rft 1 9 n-c^i. 

[0 1 2 4] 

fi^. R OM*«8;*.fcP C AtcSo* < 3t#2 ft*:*- U 'J - a£/&§| ft*#!ftfr-3;jSK 2 
0T« GF (2) itf)*I4HK£LT, f£3£ $ tl frflr $ ftT o -5 .. GF (q) (q>2) 

iwcA^^-^h - L,±m.^-r -f n-ye> frttftffrjtm 1 OTtsshTui. 

[0 1 2 5] 

* 31 «£ JI5flg IC J: -5 ^ - X h - A £ §g U » a ~f xn v 2 $5 P "7* a -y 9 Of l£ ft £ 

T<n 2 o <?) # ^£ fit £ t u 5 : 

*^*f <c ft a- 

[0126] 

a-f-av ? cr> Wtlk \Z ft -Sffi^fi^ ft jX*#A,?v>* : 

( 1 ) ajffi^n- 3 nfc-fc^'t-h 7h>t> ffi$£-7u v 9 &tl-> - T > ^<0'<Kcr> 2 "D £0 !ft 

• fttHf'14 ( 5 > ^^tt) » 

• mm. 

( 2 ) mm^it-r >\, zf 'J X A ^ 60 £ riUc ipj ffl -f 5 C i: IC J: o T . a 7*a y ? ft *f x - 
> x^^^Krllt^ll^t h z t . »lcTSB*til«-r* c i: : 

•*^$tif-est#$ nfciiv^ffiratt&sifc * v ft » f& sc » ic *t ^.wtt. 

[0127] 

JlS« T )7*><^>l-7*>-i.vM±2^tc^ : -^-i-^ : 
-^^ftftit. 

[0 1 2 8] 

a 7 2 X L CA. 2D-CA^^J:VCCA4t^T•^Sit)^ C tl 



T* , * <so ift Hfl tt flB # tf> C IS S . 
[0129] 

-7u *j 9 coi &&§ijli , a 7*n v 7 t)->h<r>)£t}>- — <r y X <o SH'tt £ if % "* -5 C i: 
[0130] 

a a v 9 h <T) ttj f] •> — *r > X 6* , v 7 r 5 tl . j9 7" a -y ? |c J: -5 3^11 6*. /X<?) 2 
o^|$flnc c fcoTfrft^*l&Ct6*^;c'b*i-S> : 

• > ^ ic £ -5 # S Jf2 ffl & IC <fc -5 7 -r ;U 7 >J > r , £> J: 

• ifu<^x^-v"?^'b#'b*i£:>' — ^>x<7)^±9 — fSj^lS (non-uniform decimation) . 

[0131] 

Fl (7 0 1)feJ:i;F 2 ( 7 0 2 ) ^ifflU> > t 'J IC =k 5 IN* ff^ v \£ > $r CO 7 a 

v ? ffimw&^-t. '<77?7oott. a 7* a -v * «b an *j v - y > ^%ie«-t*. 0 

8 It. WBMffl&F 1 (70 1) fcJ:yF 3 ( 7 0 3 ) tfiifc. ¥±3 - <?> W 31 § ^ 7 a 

v *#§3H0"j ra^i#©8 o o it. itmmm&F 3 frh<»&ti<r>mwTX'. nmmm 

[0132] 

. F 2 J: VF 3 <0§ * 14.. => t > 7? « ( L S ) IC X o* ^ -jft ft & ^KSJfc v -v tf > r« 
it lc 1£ 9 . 
[0133] 

<b & 5 . C ft CO 7 ^ > 7? ^ - 7* <D § * li . vyf>^{0. 1} M X { 0 , 1} M 

— {o.i} M ^tf 4 7 . Ain^t-^Tii, &#mmm&.& . 2-j«h + (t^fe 

*b . u -f ^ 1 . U 2 ) ilT-*5. U -f -\» 1 li. M$CM<0">77te^-7 

A 9 0 1 - 1. 901-2. - - . . 9 0 1 - i h ft 0 s U-f-\'2l4,^RfISI^>7T i > 

Tafte^- t*;u 9 0 1 - j . . . . , 9 0 1— k***>ft*. 
[0134] 

I8T^^^ . * h ') - A^^iiti . ^iB^IIRF 3 (7 0 3) <b it! 

77 $ ft^ra^i § 7 - k cos ^ jcit; c t , tr -v h^tu^^-'5ci:ft< 5t^ft 

^ **««0if ft 7 . 

[0135] 

01 0 14. ^-Xh 'J - ^ • ^-^-^x^^fg^T-a-v ^ IfjHfliJft^-t. ^-AF - 

-3o»||'ti?7^«)t*t-l«7h> 3 1 0. 320. 400 (CA) ; 

— 5 ^>^fetc^o*v^/i 3 ocogft S#^J^H5ft 701-703. TiD.Fl, F2fi 

VF3, F 1 t F 2 II > t ') ■&m*-rz3$mM<7> =» > -^-/^ -f * 70&§iJ*^-S ; 

— ^^fi^ft^ — Ah A • y-y>X(7)^fl-^^^yD7 ?8 0 0o 

[0136] 

*^liteff^?jT-li , CA(7)3o60Pft^^7 7.i:LT. 2 X L CA3.2 0, 2/X7UCA 
(2D CA) 310fc=>: U%\\W°iPfe./~7 u r 5 Z^figft CA (CCA) 400 $ 

tiT^Z* ftfc. 5 tife-b * <?>^S(li . * H US A3 AB C felt ^> 7 r 5 'J 5 > — 9 <r> 7 
*> <50 l -o T *> h . 
[0137] 

«ffl^tif-3 o^C Aft*. 3 - C A t Dp ^TSB^iH^ff^/^-t *. c *i 3 ^to C A 14 
, i3-C ATSB^ji**^* t L T Tlfi^^tj- J: 7 i^-ST'lA^btbtiTuS : 
-Wv*#**JI3 (fe =k v^^aB-ri) ; 
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13 1 0 lc^<* ntz 3 - C A«i£ii . «fc 7 icftift-f 5 : 

• %)Wif. n^L^tz^ u • t^-v hc7)^-^>^^fflv^T, -r <r> -fe a. ^^jajHt-r ft 

o 

• i/ - *r > x±f£ : 3 - C Affi&co&if 1 ? >i It . fort** v : 

(1) 2 X L CASlf Oiilff^^^ «75^T<o-b^ ^Mff-f S ; 

(2) 2D-CA£l^-f?^iAf / P$-fc!:. * *>£:T tf> -fe * * H*f "f ft ; 
( 3 ) 2 D - C A -b 'HC m ~3 C C A >i - >u fflW 1 - K * ftfe-f ft : 

(4) 2 xl c A+z'ncm-j^rzWimmw'? - f&nm-tz ; 

(6) WlStiCCA* 2 D - C A J: V 2 X L C A -b * ^ y h o d 2 fln M & ft 
[0139] 

&oT. ^f-x h '1 - ± H <o |/j ft ti . fJBHffciJ V ^ - x h 'J - u ± f&<o 2 o <r> A 
[0140] 

^•-xh >) - u$Lfcm<r>mnmz . mmttm emit* 

[0141] 

#] SB ft«o ± & a t- v -7 it . T Ifi 60 i: 0 T* ft : 

-t'<T«ocA-b'K?)«iJiiii*ait«ci: ; 

-u ft tUfj^ 4 L IC . ^r-Xh ■;-Z*£/£ig£MlsliJjft2-ti:ft. C C T . Mli^f-A 
K «j — Zs^eKH v r 5 <r>><*7 > — ?T*>ft„ 
[0142] 

*X»c. & ft ifr ^ ? x- ii , ^— a n - A^Bgfii^co^-- x h -A^^coi^iflft 
**HfT£*ifto Jf-^h >) - u±r&\z\t. iX^t^ib'tms : 

( 1 ) i-^x<7) c A*>5?*r ; 
( 2 ) # « & ft *j ± ; 

( 3 ) m 31 § a, - it lc m c T , A -T- v 7 ( 4 ) lc ff < . * Tz It A -r •/ ~f ( 1 ) «k V ( 

2) * a »> ig -t ; <* v 

[0143] 

±M^J;7lc. *Htfefl3flgic «fc ft x h '>-A£f£ggii. E ^f&Hlcfclt ft *f fe<r> A 
y-y ') > > t- - ^ 3 > $ fz It T 7- >J * - i> 3 > ftjjftic $? 31 * . * -5 ^ t 5 V > > * SIR 

qTi6tt*4£Tv^. * H Sfe Jfc flg * - U ') - z* dfe it! 12 . ^- K xt 

• > V) > > t - > 3 > lc . fciyl#)T7>7AT\ JtIK fciVUffll tt ^pj 
^8B5ri>-'b-> ^tS^tS^I ❖ ^rTT' 3 > lc iff $f ii T- 3 . 

[0144] 

m 4 <r>mffi.Mm : 

[0145] 

0 1 1 It. ±ie : £IH<7> — fJ^^F-r= *^EU, =J>f^-^f>A^ J u3r>^oi3:IC : E>-* 

(7)1 oleto fcRfHiLR^BRig (PRNG) 1100. CPU1 101. I /0 On 
x-Al 1 02. > ^ ') 11 03. Bg^-T-a-b-y-^i 1 0 4 «fc V< * 1 1 05tiiT 
•& . 
[0146] 

CPU 1 1 0 1 II. Bf ^mZrtfflffl. J T»- ^^^/Sfl. flf^-t ft V h fn3 T* <7> 'T ? — 



& *%*'<U-~>-3> J !?7u7? A%Hff-f-6. >t 'J 1 1 0 3 U« CPU 
ROM. ft =fc U , leii'iTljJ; V/ * li -7 ci ^AftHfirL-fc ■) '< ? > - ^co^^ic 

&ffl£ft£^-?iVTtLTf$ffl£ft£RAMft#A,T-v'>£ <> £ <b > t 'i i l o 3 

Tv»TtJ:v»**. cniiBf-^co«lIIlC'£^T'*»S. 3t;TA,|9jiL C ant i-tamper) *H}Sft1r 
[0147] 

B§ "/ a -fe -v 1 1 0 4 « > X h M -^Df-^«l£ife J: ^/i^tt^lrcitjllicO J: 7 ^Bf-Sf- 
flUIftffft 7 . £ Bg^-7'n -b -y *r 1 1 04tt, R 0 M £ Bf^f- }!&If 1 n r 7 ,uft^#>*& 
*ft L . C P U 1 1 0 1 IC 7* a r 7 i^tlAK^ -eUff .£ if -5 C t \Z J: >) II LTt ivi, 
[0148] 

PRNG1 1 OOfl, Bi^-^IIffl^jSi^^^lc^W^fiimiLft^^^-tS. P RN G 1 
1 0 0 H. C < ^^T-*> 9 . EI 3 x 6 ft ± £f 1 0 T 5 ft -5 #§ 3h <?> 7 *><7>o-f ft 

[0149] 

i/oo?7i-^i 1 0 2 it. ^^mm. t^oi77i-x§t i ), mz. izfem $ 

, I/0-1>?7i-xi l 02H, > f ^ 7 V - 7*/ 7 ^itii I C t : J =■ - jv <r> «fc 

7 fc^SBSSH * ttfktfJ-SSH t; J f- ?ii"flftfif 7" J P- 9 iifI£fBT-<B -> T «fcv*. 
[0 1 5 0] 

&ft. ^Sft<75 ? U - 2a <fc £ 1 Ml ^ <^ # ^ <?> $E B ft T- <£> -5> PK 9 . fl*<7>^5€. *fi<*£-ft 

tt, t {*. *a ^ ^ ft -t± J: <^^*m atf'^s^fris * ut&#>mm\zmi¥ lx± c mz z t 

[0151] 

[01] 2XL-fe*t-K-?h>^-fl*^t«S0T*4, 

[0 2] ~ & 7C -h ^ t-F?F> (2D-CA)^-^J^/Ki-1i^0T**>-5. 

[0 3] *#Ei«tf>m 1 <7>mmmm\z * *»fim«^ - ^> ^i^^^^^«o^^Vii 

5* 0 t- *» * . 

[04] mm^ mtc ^ >i t - v -? v y (cca) <r>-? 9 u-fxi v 9 m^m^^-tm^ 

[05] 05 (A) fc=kC/05 (B) 11. C C A # 5 Jfc « Jfc 1*1 ft "f « 5* 0 T? 

[0 6 ] *%B^i2 ommmmiz & zmmm-> - t > *£.fc$&*>m&m 

[0 7] * & UH £ 3 <*> H «E AS JIB K: <fc * x >t 'J^iifc^II?'; f> 7^)7a 

[08] *%.w<?>m 3 <r>mnmm\z * , Ti3-5ssi^i^7nvu + -Afii, 

o 

[0 9] 7 T>^«lcS^ofc^«Uf^v v tr> rc?5 AS ft) ftJ&5$ft^-*-«5$ElT*><& 

o 

[0io] *^Bfl<^^ 3 <r>mummiz =t ^smsis^ - t > x£>£ig<7>*$i/£ffijft^-r 
[0i i ] *¥tw<r>m 4 nmmmmiz ± -& bi ^iim ^-r«5*ei? a* 
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[if ^-*>l&Bfl] 
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